By road
From Kabul can take as little as 5 hours, via the Salang Pass. The road has been improved and is possible with a normal car. Mercedes buses leave Kabul around 4 to 5AM, arriving in Mazar around 1 to 3PM, and cost 400 Afg.
It is also possible from Sheberghan, Kunduz and neighbouring Uzbekistan.
The back road from Herat via Maimana is a very rough 3 day journey in a landcruiser, and is no longer considered safe.
By plane
Mazar-e Sharif Airport IATA: MZR is located 9km east of the city, a journey of 15 minutes by taxi.
Kam Air (http://www.flykamair.com) flies on Sundays and Thursdays to/from Kabul leaving Kabul at 9AM, returning at 2:30PM and have ceased direct flights to Herat. Kam Air also flies intermittently to Mashhad, Iran.
Safi Airways (http://www.safiairways.co...) also flies between Kabul and Mazar for around $40 one way.
The Ariana (http://www.flyariana.com/) flights between Kabul and Mazar have been suspended due to low demand.